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Abstract. This paper determines the representation type of the Iwahori- 
Hecke algebras of type B when q ±1. In particular, we show that a single 
parameter non— semisimple Iwahori— Hecke algebra of type B has finite repre- 
sentation type if and only if q is a simple root of the Poincare polynomial, 
confirming a conjecture of Uno's [|l8|. 



1. Introduction 

In this paper we determine the representation type of the Hecke algebras of 



type B. Previously, Uno |18| determined the representation type of the (one pa- 
rameter) Iwahori-Hecke algebras for the rank 2 Coxeter groups and the Coxeter 
groups of type A. We build upon Uno's work to study the Hecke algebras of type B; 
in particular, we settle Uno's conjecture in this case. 

Let R be an integral domain and suppose that q and Q are invertible elements 
of R. The Iwahori-Hecke algebra Jf — J^q Q{Bn) of type Bn is the unital associative 
i?~algebra with generators Tq, Ti, . . . , T„_i and relations 

(To + l)(To - g) = 0, (T + l)(r, - = for 1 < z < n - 1, 
ToTiToTi = TiToTiTo, T,+iT,T,+i = T,T,+iT, for 1 < i < n - 2, 

TjTj = TjT, for < i < j - 1 < n - 2. 

We will determine the representation type of J^f. 

Let Jifq{An-i) be the subalgebraof generated by Ti, . . . , T„_i; then ^(A„_i) 
is isomorphic to the Iwahori-Hecke algebra of the symmetric group of degree n. 
Let e G {1,2,3,..., oo} be the multiplicative order of q in R. 



1 (Uno) [18, Proposition 3. 7, Theorem 3.8] Suppose that R is a field and that q ^ 
1. Then J^q{An~i) is of finite representation type if and only if n < 2e. 

Note that although Uno stated the theorem only in the case where R is the field 
of complex numbers; this is not essential in his proof. We also remark that K. Erd- 
mann and D. K. Nakano Theorem 1.2] have determined the representation 
type of all of the blocks of ,Jifq{An~i); so (|^) also follows from their result. 

The following reduction theorem, together with (^, will allow us to assume that 
—Q is a power of q. 

2 (Dipper— James) Theorem 4.17] Suppose that Q ^ —qf for any f ^ "Z. 

Then J^fq Q{Bn) is Morita equivalent to 

n 

n — rn — 1 J ■ 

m=0 
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Combining the last two results we obtain. 

Corollary 3. Suppose that R is a field and that Q ^ —q^ for any / G Z. Then 
■J^q,Q{Bn) is oj finite representation type if and only if n < 2e. 

It remains to determine the representation type of Jt' when Q = ^qf for some 
/ e Z. When Q = -qf the relation for Tq becomes (Tq + l)(To + qf) = 0. If e is 
finite we may assume that < / < e. It is convenient to renormalize Tq as — Tq, 
when < / < |, and as —q~-^To, when | < / < e; in this way, the relation for Tq 
becomes (Tq — l)(To — q^) = where < / < | whenever e is finite. 

Henceforth we assume that q is a primitive e^^ root of unity in R and that Tq 
satisfies the relation (To - l)(ro - q-'') = where < / < §. As the i?-algebra 
now only depends on q we now write Jff = =^(-B„), or JfR^q{Bn) when we wish to 
emphasize the choice of R. 

The main result of this paper is the following. We will consider the cases q = ±1 
(that is, e = 1 and e — 2) separately in 

Theorem 4. Suppose that R is a field and that e > 3 and < / < |. Then 
J^q{Bn) is of finite representation type if and only if 

n < min{e, 2/ + 4}. 



Uno I IS] asked whether the representation type of a non-semisimple single pa- 
rameter Iwahori-Hecke algebra is finite if and only if g is a simple root of the 
Poincare polynomial of the corresponding finite Coxeter group. With the assump- 
tions currently in place, the one parameter Hecke algebra of type B corresponds 
to e being even and / = | — 1; so our result gives an affirmative answer to Uno's 
question in type B. In fact, if e is even and is not semisimple then Theorem^ 
says that is of finite representation type if and only if| = / + l<n<e; this 
is if and only if g is a simple root of the Poincare polynomial {q is a root of the 
factor x'^ — 1 — 0). If is a non-semisimple one parameter Hecke algebra of type 
B with e odd then, by Corollary ^, is of finite representation type if and only if 
e < n < 2e; again, this is if and only if q is a simple root of the Poincare polynomial 
(this time g is a root of x'^'^ — 1 = 0). 

The proof of Theorem ^ will occupy all of this paper. In sections 2 and 3 we 
recall the results that we need from the representation theory of algebras and from 
the representation theory of J^; section 4 shows that has infinite representation 
type when n > e; section 5 shows that Jif has infinite representation type when 
n > 2/ -I- 4; finally, section 6 shows that Jif has finite representation type in the 
remaining cases. 

2. Preliminaries on representation type 

An algebra A has finite representation type if there are only a finite number of 
isomorphism classes of indecomposable A-modules; otherwise, A has infinite repre- 
sentation type. This section summarizes the results that we need on the representa- 
tion type of algebras. More details can be found in the books of Auslander, Reiten 
and Smal0 and Benson Q]. 

Suppose that iC is a field. We always assume that is a splitting field for A. 
The following two results are well-known. Throughout the paper, all modules are 
right modules. 
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Lemma 5. Let A be a finite dimensional K -algebra. 

(i) Suppose that I is a two-sided ideal of A such that A/ 1 has infinite repre- 
sentation type. Then A is of infinite representation type. 

(ii) Suppose that B is a direct summand of A as a (B , B)-bimodule. Then 

(a) // B is of infinite representation type then so is A. 

(b) If A is of finite representation type then so is B. 

Lemma 6. Let A be a finite dimensional K -algebra and let Pi, . . . Pi be the com- 
plete set of projective indecomposable A-modules, up to isomorphism. Then 

(i) A is Morita equivalent to EndA(-Pi ©■■■©-?/)• 

(ii) i/End/i(Pi) has infinite representation type for some i then A has infinite 
representation type. 

(iii) for each i the algebra End/i(Pj) has finite representation type if and only 
if F,iidA{Pi) = K[x]/ {x"^) for some integer to > {which depends on i). 

For any ^-module M let RadM be the Jacobson radical of M. Let Di, . . . ,Di 
be a complete set of isomorphism classes of simple A-modules and let Pi , . . . , P/ 
be the corresponding projective indecomposables. 

In the theory of algebras Dynkin diagrams are valued graphs, with the underlying 
graph being the usual Dynkin diagram; see, for example, |5|, VII. 3, p241]. If A is 
a symmetric algebra, then the separation diagram of A is the valued graph with 

vertices {1, ... ,1,1' , ... , I'} and edges i ^"''''^ j ' where a = [RadP^/ Rad^ Pi : Sj] and 
[RadPj/RadVj- : S,]. 
The following result is fundamental, and may be derived from the theory of 
hereditary algebras. 

Theorem 7 (Gabriel). Suppose that A is an indecomposable algebra such that 
Rad A = 0. Then A is of finite representation type if and only if the separation 
diagram of A is a disjoint union of Dynkin diagrams of finite type as a valued graph. 

The Auslander-Reiten quiver of A is the directed graph with vertices the inde- 
composable A-modules and edges the irreducible morphisms between the indecom- 
posables (a map ip : M — > N is irreducible if Lp has no left or right inverse and 
whenever Lp factorizes as 1^9 = then either 9 has a right inverse or tp has a left 
inverse) . 

Theorem 8 (Auslander). Let A be an indecomposable algebra and suppose that the 
Auslander-Reiten quiver of A has a connected component which has a finite number 
of vertices. Then A is of finite representation type. 

Uno used Auslander-Reiten sequences and Theorem ^ to prove the following. 

Theorem 9 (Uno [pIs] , Theorem 3.6]). Suppose that A is a symmetric indecompos- 
able algebra and that the decomposition matrix of A can be written in the form 



( 1 




1 



\ 



1 











1 





1 




1 / 



4 



SUSUMU ARIKI AND ANDREW MATHAS 



It turns out that in the cases where has finite representation type aU of the 
non-semisimple blocks of M' satisfy the hypotheses of Theorem ^; hence they are of 
finite type. Hence, in principle, we can compute all of the indecomposable modules 
using Auslander-Reiten sequences when ^ has finite type. 

We remark that Uno's paper does not actually contain the statement above. 
However, the result can be extracted from his paper because the assumptions of 
Theorem |^ appear as 
of his Theorem 3.6. 

3. Results from the representation theory of J^(i?„) 
We now turn to the representation theory of J^(i3„). 

Let * be the anti-involution of J^q{Bn) determined by T* — Ti for Q < i < n. 
If M is a right J^(i?„)-module then Homx(M, i^) is naturally a left J^q{Bn)- 
module and it becomes a right module by twisting the J^q{B„)-a,ctioTi by the anti- 
involution *. We call this the dual of M; M is self-dual if it is isomorphic to its 
dual. 

It is well-known that J^tfq(Bn) is a symmetric algebra; hence we have the follow- 
ing. 

Lemma 10. The algebra J^ifq{Bn) is a symmetric algebra. In particular, if D 
is a simple Jifq{B„) -module and P is its projective cover then P/RadP ^ D, 
SocP = D and P is self-dual. 

As P is self-dual, the dual of the radical series of P is the socle series of P. We 
remark that this does not mean that the radical series must be symmetric with 
respect to its middle layer. 

Applying Lemma ^(ii)(a) to the inclusion ,J^q{Bm) J^{Bn), for m < n, yields 
the following. 

Corollary 11. Suppose that m <n and that J^q{Bm) is of infinite representation 
type. Then J^q{Bn) is of infinite representation type. 

Recall that a partition of n is an non-increasing sequence a = (fii > a-2 > . . .) oi 
non-negative integers such that |(t| = rt where |cr| = '^i- ^ bi partition of n is an 
ordered pair A = (A^^^ A^^^) of partitions A^^^ and A^^) such that lA^^^I jA^^^I n\ 
we write A h ti and |A| = n. The set of bipartitions is naturally a poset with partial 
order \> where A !> if for all A; > 1 and I > 1 

^ Af ) > ^ and I A(^) | -f ^ A^ > | + ^ • 

i—1 i—1 j — 1 j—1 

If A > /X we say that A dominates /x. If A ^ ^ and X ^ fi we write A l> /z. 

Let £/ = Z[t,t-i] where t is an indeterminate. Then Dipper, James and Murphy 
have shown that there exist a family { | A h n } of free ^-modules which are 
equipped with operators To,Ti, . . . ,T„_i G End^(S'^) which satisfy the defining 
relations of J^t{Bn). Consequently, — if is a ^(i3„)-module, where 

■M'qiBn) is the Hecke algebra defined over the field K with q & K and we consider K 
as an ^-module by letting t act on K as multiplication by q. 

The module is a Specht module of -JifqiBn). It comes equipped with a symmet- 
ric bilinear form ( , ) such that {uTi, v) — {u, vTi) for < i < n and all u,v G S^. 



18, Theorem 3.4] and these are all that are used in the proof 
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Consequently, the module 

radS*^ ^ {ue \ {u,v) = for aU v^S^} 

is an Jf-submodule of S^. Set = S^/mdS^. 

The modules enjoy the following properties. Theorem p2|(i) is proved by 
modifying the proof of Theorem 6.1]. The others are stated in |9|, Theorem 6.5] 
and [g| Theorem 6.6]. 

Theorem 12 (Dipper-James-Murphy Suppose that K is afield. 

(i) Any J^g{Bn)-submodule of contains radS*^ or is contained in radS"^. 
In particular, the module is either or an absolutely irreducible self- 
dual J^q{Bn) -module. 

(ii) { D^^ I D^^ 7^ } is a complete set of pairwise non-isomorphic irreducible 
.Jifq{B„) -modules. 

(iii) If D'^ ^ then the decomposition multiplicity [S''*' : I?^] 7^ only i/A > fx; 
further, [S^' : D^'] ^ 1. 

In particular, if 7^ then Z?^ is the unique head of 5'' and Rad5^ = radS*^; 
consequently, 5'' is indecomposable and if 5^ 7^ then 5^ has Loewy length 
at least 2. If D'^ ^ let P'^ be the corresponding principal indecomposable J^- 
module; in other words, P'^ is the projective cover of Z?^. Let dxf^ — [S^ : D^^] be 
the multiplicity of as a composition factor of S^. 

It is implicit in the work of Dipper, James and Murphy that Jifq(Bn) is a cellular 



algebra in the sense of Graham and Lehrer |12| (compare [|8|). Consequently, the 
theory of cellular algebras gives us the following result. 

Corollary 13. Let P be a projective -module. 

(i) Then P has a Specht filtration; thus, there exist bipartitions vi, . . . and 
a filtration P ^ P^ > P'^-^ > ■ ■ ■ > P^ > such that pi/P^-^^ 9i S"^ , for 
I < i < k, and i < j whenever vi l> Vj. 

(ii) Suppose that P — P^ for some bipartition fi with 13^ ^ 0. Then the 
Specht filtration can be chosen so that d\^ = #{l<i<^|i^i = A}. In 
particular, if A is maximal in the dominance ordering such that d\^ ^ 
then P^ has a submodule isomorphic to S^ . 

Proof. These results are implicit in the work of Graham-Lehrer [f2[ (and slightly 



more explicit in |16, Lemma 2.19]). The existence of the filtration is exactly |12 
Lemma 2.9(ii)]; that we can order the bipartitions i^i by dominance follows from the 
choice of $0 C $1 C • • • C as a maximal chain of ideals in the proof of this result. 



Part (ii) follows by combining Lemma 2.10(i) and Theorem 3.7(ii) of |12|. □ 



We remark that some care must be taken when working with Specht filtra- 
tions because Specht modules indexed by different bipartitions can be isomorphic 
when Jif is not semisimple. This technicality can be avoided by working with a 
modular system and lifting the projective module to the discrete valuation ring 
where the Specht filtration is unambiguously defined. 

In principle. Theorem |l^(ii) produces all of the irreducible ^-modules; however, 
determining when is non-zero is still a difficult problem. The non-zero have 
now been classified by the first author; to describe this result we need some more 
nomenclature. 
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The diagram [A] of a bipartition A = (A^^', A*^^^) is the set of nodes 
[A] = { k)\l<j< Af ^ for i > 1 and fc = 1, 2 } , 

which we will think of as being an ordered pair of arrays of boxes in the plane. 

Given two nodes x = k) and y — {i' k') we say that y is below x if either 
k — k' and i < i', or k < k' . Further, x S [A] is removable if [A] \ {x} is the 
diagram of a bipartition; similarly, y ^ [A] is addable if [A] U {y} is the diagram 
of a bipartition. The content of x is c{x) — j — i + {k — l)f and the residue of x 
is res(a;) = c{x) (mod e) — recall that q is an e^^ root of imity and Q = —q^. If 
r = res(a;) we call x an r-node. 

An r-node x is normal if whenever y is a removable r-node below x then there 
are more removable i — nodes between x and y than there are addable i — nodes, and 
there are at least as many removable r-nodes below x as addable r-nodes below x. 
In addition, x is good if there are no normal r-nodes above x. Here, < r < e. 

Finally, a bipartition /i is Kleshchev if either fi = ((0), (0)) or /i contains a good 
node X such that [/i] \ {x} is the diagram of a Kleshchev bipartition. 

Theorem 14 (Ariki Q). Suppose that n is a bipartition of n. Then if cind 

only if fj, is a Kleshchev bipartition. 

The proof of this result builds on the next theorem which reveals the deep connec- 
tions between the representation theory of Jifq{Bn) and the representation theory of 
the Kac-Moody algebra U{sle) of type A''^}^ in characteristic zero. Let Aq, . . . , Ae_i 
be the fundamental weights of U{sle) and for each dominant weight A let L{A) be 
the corresponding integral highest weight module. 

Let J^(i?„)-mod be the category of finite dimensional right J^(_B„) -modules 
and J^(i?„)-proj be the category of finite dimensional projective J^(i?„)-modules. 
Finally, let /Co(C) be the Grothendieck group of the category C. 

Theorem 15 (Ariki [Q]). For i = 0, 1, . . . , e — 1 there exist exact functors 

Ci, fi-.J^iBn) -mod — >J^g{Bn±i)-mod 

such that the operators induced by these and suitably defined operators hi for i = 
0, 1, . . . , e — 1 and d give /Co = ®„>o ^o(-^(Sn)-proj) (g)^ Q the structure of a 

U{sle) -module. Furthermore, ICq = L{Aq + Ay) as an U{5le)-module and if K 
is a field of characteristic zero then the principal indecomposable .Jifq{B„) -modules 
correspond to elements of the Lusztig-Kashiwara canonical basis of L(Ao + A/) 
under this isomorphism. 

A modular system with parameters is a modular system {K, O, k) such that K is 
a field of characteristic zero and O is a discrete valuation ring with residue field fc, 
together with parameters t ^ O '-^ K and q € k such that t and q have the same 
multiplicative order in K and k respectively and t maps to q under the canonical 
map O ^ k. Let M = =^,g(5n) and = ^,t(B„), for R e {K, O}, be the 
corresponding Hecke algebras. Then = J^q ®o R for G {K,k}. 

Let A = Aq + A/ and fix a highest weight vector in L{A). 

If /U, is a Kleshchev bipartition then we write for the principal indecomposable 
c;5^-module for R G {K, O, k}. So if O is a complete discrete valuation ring then 
Pjf = Po 0o k and is a direct summand of Pq ®o K. By abuse of notation, we 
also let [P^] denote both the equivalence class of P^ in ICq and the corresponding 
canonical basis element of ^(A). 
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Corollary 16. Let (K, O, k) he a modular system with parameters. Suppose that fi 
is a Kleshchev bipartition such that [P^] — /j*"™^' ■ ■ • fll^'^v^ for some mi, . . . ,mi 
and ii, . . . , z;. Then the decomposition map sends [P^] to [Pj^]- 

Proof. Let O C O be an embedding into a complete discrete valuation ring O 
where O has residue field k and K C K is a. field extension such that O C K. 
Since is absolutely irreducible, Pj^ = P^ (g) K. Hence it is enough to prove the 
statement under the assumption that O is a complete discrete valuation ring. 

Set N = mi!...m;! and let Mo = /"'■■• /™' lj«b where is the triv- 

ial J^o,t{Bo)-module. Then Mo is a projective J^-module by the definition of 
the fi. Therefore, by Corollary |l^ applied to the module Mo has a Specht 
filtration. Let Mk — Mo ® K\ then, by assumption, [Mk] = ^[Pk\'^ therefore, 
[Mk] = ^[5^] + Y.x^^,Ndx^[S^Kl where dx^ = [^^ : i?^]. Consequently there 
is a surjective homomorphism Mo — *■ 5*^®^; tensoring with k gives a surjective 
homomorphism Mk ^ jji^®^ (^^g^ /jm jg the head of S^). Since Mk is a projective 

-module there exists a map "0 which makes the following diagram commute. 

Mk 



Now, (/5 is surjective so "0 must also be surjective. On the other hand, P^ is a 
projective =^ -module so we also have a commutative diagram 



Mk ► Pf'^ ► 

Hence, P^*® is a direct summand of Mk- Note that 

dinifc Pf" - dimK(P^ ® i^)®^ > dim;^ Pj^®^ 

= dimx Mk = dim^ Af^ > dim^ P^®^; 

thus, Affc = P^ . However, = P^ ; so we have shown that the modular 
reduction of pj^®^ ig Pj^®^ ^ as required. □ 

In order to apply the last two results we need to set up the machinery for 
computing the canonical basis elements [P^]. Let v be an indeterminant over Z 
and let — 'L[v,v~'^]. The Fock space is the infinite dimensional ^-module 



n>0 Ahn 

Let C/^(s[e) be Lusztig's jzZ-form of the quantum group of [/(slg). Then there 
are ti-analogues Ei and Fi of the operators and fi which act on T,^ and give 
it the structure of a C/5a'(5le)-module; an explicit description of Ei and Fi is given 
below. The C/j^(s[e)-submodule of T.s^ generated by the bipartition ((0), (0)) is 
isomorphic to Lj^(A), the ^-form of L{K). (Recall that A = Aq + A/.) 
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Identifying ij^(A) with Us^{sle) ■ ((0), (0)), Theorem [l5| can be reinterpreted as 
saying that if is a Kleshchev bipartition then there exist polynomials (v) such 
that 

(17) [Pj^] =yU + ^dA^(w)A, where dx^{v) e vZ[v], 



and — dxf^{l). Uglov ||17| has given an explicit algorithm for computing the 
canonical basis elements [Px]- Uglov actually works with a different Fock space; 
however, we can compute the canonical basis of inside our Fock space by modifying 
his algorithm. For the applications we have in mind it is enough to know that if 



F>^'' . . . F>^'' • ((0), (0)) can be written in the form of the right hand side of ^ 
then it is an element of the canonical basis of L^(A); hence, in such situations we 
may apply Corollary We now recall from how Uj^{sle) acts on J^j^. 

Suppose that A is a bipartition of n — 1 and that /i is a bipartition of n. We 

write A — ^ /i if [/i] \ [A] = {x} and res(.T) = q*. For < i < e let 

7Y[(i., A) - ^ a I a [> A} - #{/3 A I > /3} , 

7Vi(A,A*) = #{A^a|^Oa}-#{/3^A^|/3oA}. 
By [§, Prop. 2.6] the action of Ei and Ft on is determined by 
E,X^ J2 v-^'^'^-'^^iy, and F,\ = 

We will only need the formula giving the action of Fi. There are similar formulae 
for the action of the remaining generators of U.s/{sle). 

The final tool that we shall need is the analogue of the Jantzen sum formula for 
Hecke algebras of type B over an arbitrary field K. The setup is a little technical; 
we include it for completeness. Let p be the maximal ideal of K[t] generated by 
t — q and let O = K[t]p, where t is an indeterminate over K; then K = O/p (so O is 
a localized ring and, in particular, a discrete valuation ring). Let be the Hecke 
algebra over O with parameters t and —q^{t — q+l)"-; then J^Q®K{t) is semisimple 
and J^K is the reduction of J^o modulo p. Let h'p be the p-adic valuation on O. 

Previously we defined the residue res(a;) of a node x = k). Define the O— 
residue ofx= {i,j,k) to be reso (a;) = P~'^q'^''~^'>f {t — q+lY^~^^'^ . The relationship 
between these two definitions is that resoix) iSiIk — q'^°'^^^\ 

Let A be a bipartition and for each node x = (i,j,k) £ [A] let rx be the cor- 
responding rim hook (so is a rim hook in [A^*^)]); the point is that [A] \ 
is the diagram of a bipartition. Let ££{rx) be the leg length of and define 
vesoirx) = T^GSoifx) where fx is the foot node of r^- The definitions of these terms 



can be found, for example, in [16 



Suppose that A and fi are bipartitions of n. If A ^ let gx^ — 1; otherwise set 
5Am = n n (reso(r^) -reso(rJ,))^"^ 

where Sxy — (— 1)^^(''^)+^^(''h). The gxf^ are not as complicated as their definition 



suggests; they have a nice combinatorial interpretation, see |14, Example 3.39]. 

Finally, let and he the Specht modules for J^fo and J^^k respectively. For 
each i > define S^ii) = {u e Sq \ {u, v) G p' for aU v e S^}. Then the Jantzen 
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filtration of is the filtration 

5^ = 5^(0)>5^(l)>5i^(2)>... 

where S^{i) = {S^{i) +pS^)/pS^. In particular, note that radS"^ = 'S'^(l)- 
We can now state the analogue of Jantzen's sum formula for J^k ■ 

Theorem 18 (James-Mathas Theorem 4.6]). Let X be a bipartition ofn. Then 

i>0 /^:A>/^ 

in the Grothendieck group )Cq(Mk ~i^od.) of Jfx ■ 

In general, if A l> /i then i'p{gxf_i) is non-zero only if it is possible to remove a 
rim hook rx from A and reattach it to without changing the residue res(r2;) of 
the foot node. In fact, we will only apply this result when n < e; in this situation 
we have Vpigxfi) G {0, 1} so the technicalities above can be ignored. 

All of the composition factors of a Specht module belong to the same block (for 
example, because is cellular); we abuse notation and say that A is contained in 
the block B if is contained in B. Say that two bipartitions A and /i are linked 
by hooks if there is a sequence of bipartitions A = = fx such that, for 

each i, [vi+i] \ ry^ = [i^i] \ rxi and res(r3;J = res(ryj for some nodes Xi £ [I'i+i] and 
Vi e [j^i]. 

Proposition 19. Suppose that and are in the same block. Then A and /i 
are linked by hooks. 

Proof. By definition, and S"^ are in the same block if and only if there exists a 
sequence of bipartitions ^ = vi, . . . ,vi = \ such that S'^^ and 8'^^+'^ have a common 
composition factor. Thus, it is enough to prove that if ^ appears in 
then A and /i are linked by hooks. If A 7^ ^ then A l> /i by Theorem |l2|(iii). The 
sum formula implies that appears in 5" for some v such that A l> and A and 
V are linked by hooks. By induction on dominance v and /i are linked by hooks so 
we are done. □ 

If A is a bipartition let res(A) be the multiset {res(x) | x 6 [A] }. Then as a 
corollary of the Proposition we have the following (there is an easier proof). 

Corollary 20 (Dipper- James-Murphy Corollary 8.7]). Suppose that S^ and S^ 
are in the same block. Then res(A) = res(/x) {as multisets). 

By the Corollary we can define the residue of a block B to be the multiset 
res(_B) = res(A) where A is any bipartition contained in B. 



In fact, Grojnowski |13[ has recently shown that the converse of Corollary |2C| is 
true; so, two Specht modules S^ and belong to the same block if and only if 
res(A) — res(/i). We will not need this stronger result. 

4. The representation type when n — e 

In this section we will prove the following result. Recall that we are assuming 
that e > 3. 

Theorem 21. Suppose n > e. Then .yf has infinite representation type. 
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Proof. By Corollary 11 we may assume that n ~ e. Further, by Lemma |^ it is 
enough to show that one block of Jif has infinite representation type; we will show 
that the block B with residues {0, 1, . . . , e — 1} has infinite representation type. 

There will be several cases to consider. To begin suppose that / ^ 0. Because 
all of the residues in B are distinct a bipartition A = (A'-^-', A*^^-') appears in B only 
if A^^^ and A*^^^ are both hook partitions; that is, A = ((a, l''), (c, 1'*)) for some 
a, 6, c, d. Define bipartitions 

Afe = ((O),(fc,r-''0), forl<fc<e, 
Mfc = ((fc,r"'=),(0)), forl<fc<e, 
Afe,i = ((/ - I, V'-f-'^), (fc, 1')), for 1 < fc < e - / and < ? < /. 

It is easily checked that all of these bipartitions belong to B. Certainly, the two 
sets of bipartitions {A^} and {nk} are disjoint; the restrictions on k and I ensure 
that Xk^i ^ Xrn and X^.i l^-m for any m. Consequently, this is a complete list of 
the bipartitions which appear in B, with no repeats. 

Proposition 22. Suppose that n — e and that 1 < f < |. 

(i) The complete set of Kleshchev bipartitions in B is 

{Afc|l<fc<e}U{ Afe,; |l<fc<e-/andO</</}. 

(ii) For 1 < k < e we have 

( [S^'-.f-^] + [S-^^+i./-!], ifk<e-f, 
[P^"] = [5'^'=] + [3^"+'] + I [S^^-f.f-^l ifk^e-f, 

[ [S^'-f."-"] + [S^^-f-^-"-^], ifk>e-f. 

(iii) For 1 < fc < e — / and < I < f we have 



■[S'^'=-i'«] + [5'^/+''-i] + [5'^/+'=], ifk^l and 1 = 0, 

[5-^/] + [5-^/+!]^ ifk = l and 1 = 0, 

[S-A.,,-!] + [S-Afe-i.,] + ^gX,-i.,-i^^ ifk^landl^O, 

[S'^i-'-i] + [S-w-'] + [S-w-i+i], ifk = landl^O. 



Proof. It is easy to see that the bipartitions Ae and /ife, for 1 < A: < e, are not 
Kleshchev. Next suppose that I < k < e — f . Then a straightforward computation 
shows that 

Ff+k . . . Fe-iFoFf+k^i . . . Ff+iFi . . . Ff{{0), (0)) 
= Ff+k...F,^,Fo{{0),{k,p-^)) 

_ I Afc + vXk+i + vXk+ij-i + v^Xkj'-i, if 1 < fc < e - /, 

\Xe-f + vXe-f + 1 + V^Xe-fJ-1, \f k = e - f . 

Note that ((0), (fc, 1-^"^)) has two addable 0-nodes, an addable /-node and an 
addable / + fc-node which is a 0-node if fc = e — /, and when we add an addable 
r-node, there is no removable r-node. 

This shows that Xk is Kleshchev for 1 < fc < e — /; the formula for [P^''] now 
follows from Corollary |l^ (and the remarks after (|lT 
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The remaining cases are similar: for Afe with e — f < k < e we have / > 2 and 
we compute 

Ft-e+f ■ ■ ■ Ff^iFk-e+f-1 . . . FiFoFe-1 . . . Ff+iFf{{0), (0)) 
= Fk^e+f . . . F/_iFfc_e+/-i . . . FiFo((0), (e - /)) 
= Fk^,+f . . . [((0), (fc)) + v{{k - e + /), (e - /)) 

= Fk-e+f [((0), (fc, r-'^-i)) + «((fc - e + /), (e - /, r 

= Afe + wAfe+i + uAe-/,e-fe + W^Ae_/,e-fc-i; 

for Afe^; with I < k < e — f and ^ = compute 

Ff^t-^ ■ ■ ■ FfFf^k ■ ■ ■ F,_^Ff_^ ...Fa ((0), (0)) 



1 e—k— 1 



)) 



1 • • 




- Ff+k-1 


= Ff+k-i 











.F/((/,l-/-'=),(0)) 



for Afe^; with < I < f and 2 < fc < e — / compute 



Ff-i . . . Ff-iFf+k-i . . . FfFf+k . . . Fe-iFf-i-i . 
- Ff-i . 
Ff^i 



if fc ^ 1, 
if fc = 1. 



Fom,{0)) 



.Ff^,Ff+k-i...Ff{{f-l,V-}-%{Q)) 

{{f^i,v-f-^),{k,V-^)) 

' ;,l-/-fe+i),(fc-l,l'~i))]; 
and, finaUy, for Ai^; with < I < f compute 

Ff^i . . . Ff^,FfFf+, . . . F,^,Ff^i^, . . . i^o((0), (0)) 
Ff^i...Ff^,Fj{if^l,V-f-'),{0)) 

{{f -i,i<^-f-'),ii)) +v{if ~i,v-nAo)) 



^F, 



^F: 



((/ - /, v-f-^), (lO) + v{{f - 1, v-f+'-^), (0)) 



□ 



In each case, an apphcation of now completes the proof. 

By Lemma ||(i) in order to prove Theorem ^ it is enough to show that End ^ {P'^^ ) 
is not isomorphic to k[x]/{x"^) for any to. We need to consider several cases. First 
we observe that 



(23) 



jA2 



by Proposition |2^(i). We will use this to determine the structure of P'^^. 

Case 1: e>5 and / > 2. Then e - / > 3 since e - / > § = 2.5. By (|l^) we can 
use Proposition ^ to compute the decomposition numbers dxfi for the four Specht 
modules appearing in (23); this gives the following table (omitted entries are zero). 





£)Ai 


£)A2 JJ^3,f-l 






1 








1 


1 




5'A2,/-1 


1 


1 1 


1 




1 





1 1 



Consequently, [P^i] ^ ■i[D^^] + 2[D^^] + [D^^-f-^] + 2[D^^-f-^] + [D^-'-f-^]. By Corol- 
lary |l^(ii), has submodule isomorphic to S'^'^-f^'^. Therefore, S^'^-f^'^ has both 
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a simple head and simple socle; so, looking at the submatrix of the decomposition 
matrix above, the Loewy structure of S'^^ -'^^ is 

We also have 

^ - ^Ai ■ 

Considering the dual of Rad S''^'^'^-^ and S^'^ , we conclude that D^'^ and D^^ f-^ 
appear in RadP^VRad^ P^^. If — > D^^ — > X — > D^^ — > is an exact 
sequence then, for 1 < i < n, — g acts invertibly on X so that acts as —1 on X. 
Similarly, Tg also acts as multiplication by a scalar on X since / 7^ 0. Therefore, 
every such exact sequence splits and so Ext^(£''^i, D'^i) = 0; consequently, D^^ is 
not a composition factor of Rad P^^ / Rad P^^ . 

Again, by Corollary |l| P^i has a Specht fihration so Yla.dP^^ / S^^ t-^ has a 
Specht filtration whose successive quotients are S^^ and S^'^-'^^ . This means that 
RadP^VRadV^i = D^^ ® D^-'-f-K 

We now use the fact that RadS''^i ^-i = ^ ^ to prove that Z?^"^ is contained 
in RadS'^2./-i/ j^a(i2 gX2j-i^ ^s RadS'^i-f-^ has a unique head there is a surjec- 
tion P^2,/-i — , RadS'^i'^-i. Note also that P^2./-i j^^s a Specht filtration with 
successive quotients S'^^.z-i ^nd S^^-f-^, S^^-f-\ S^^-f-^. Since S^^-f-\ S^^-f~\ 
S^i,f~2 niust map to Z3^i, and each of these has unique head which is not isomor- 
phic to Z3'*'i, this surjection induces a map 5'-^2,/-i — > Rad ^''^^ J'^i . Therefore, 
Kad S'^^^ f-^ / Kad^ S^^'f-^ contains D^^ as a summand. Let J7 be a module such 
that Rad^5^=./-i C J7 C RadS'^^ ^-i and Rad S^^ f-^/U ^ D^^ and set 

V ^ (RadP^')/{U + S^^ f-'). 

Then there is a short exact sequence 

and V/RadV = D^^ ® D^^ f-K Hence, we also have — > D^^ — > RadV" — > 
/jAi — > and consequently Rad V = D^^ ® D^^ . Therefore, Rad^ P^i / Rad^ P^^ 
contains D^^ (BD^^ and it follows that P^^ / Rad^ P^^ contains D^^ ®P)^i as an 
submodule, that another appears as the head of P^^ / Rad^ P^^ , and that these 
are the only ways in which D^^ appear as a composition factor of P^^/Rad"^ P^^. 
Therefore, we have that End^/R^j^ ^(-P^V Rad^ -P^') ^ k[x]/{x"^). Hence, End^(P^i) 
is not of finite representation type by Lemma ^, so has infinite representation 
type by Lemma |5|(ii) . 

Case 2: e = 4 and f — 2. By Proposition and (p3|), we have the same table as 
above if we replace A3,/_i by A3. Thus 

[P^i] 4[P>^i] + 2[D^-'] + + 2[D^'''^] + [D^i-i]. 

The argument used in case 1 shows that P^^/ Rad"^ P'^^ contains Z?^^ © -D'*'^ as an 
^-submodule. Hence, End^(P'^^) is again of infinite type. 

Case 3: f — I- Again using Proposition ^ and (|2^) we find that 
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where Se>i = 1 if e > 4 and (5e>4 = otherwise. Almost the same argument as 
before again shows that P^^ / Rad^ P^^ contains D^^ D^^ as an ^-submodule; 
however, to show that Had S'^^ ° / Kad^ S^^ " contains D"^^ we need to argue in a 
different way: since [P^^'"] = [5^^'"] + [S^^-'>] + [S''^] + [Si^^] and [S'^''] = [D^-^-°] + 
[D^^-°], ^ [D^3.o] ^ [1)^2.0] not contain the surjection P^^° — > 

RadS''*'i'° induces a surjection S'^^-" — > RadS'^^ ". Thus, once again ^ is of 
infinite representation type by Lemma ^ and Lemma ^ 

Case 4-' f — 0. It remains to consider the case / = 0. This case is some- 
what degenerate as I is the only possible eigenvalue for the action of Tq upon a 
representation. Because / = there are no bipartitions of the form Afc^; in B so 
Proposition ^ cannot hold in this case. A similar argument shows that we have 
the following simpler statement when f — 0. 

Proposition 24. Suppose that f — 0. 

(i) { Afc I 1 < fc < e } is the complete set of Kleshchev bipartitions in B. 

(ii) Forl<k <e we have [P^"] = [S^"] + [3^"+^] + [S^"'] + [S^"'+^]. 

To apply this result we do not have to work as hard as in the previous cases. 
First observe that for 1 < fc < e the module 13'*''= can be constructed by letting Tq 
act as 1 on the simple ^(v4e)-module D^^'^ ) (by induction both modules have 
the same dimension; namely, (^^i))- Let M^'' be the -module obtained by 

letting To act as (J on the ^(Ae)-module dC^^i""") © dC^^i'"'). Then M^" 
cannot be semisimple as an .Jf-module because Tq does not act as a scalar. On 
the other hand, the socle of M'^'= is simple (being isomorphic to D^''); hence, M^'' 
is indecomposable. This implies that [Rad P'*'^ / Rad^ P-^*" : D^''] ^ 0. 

Now [S"^"] = [D^"] + [D^'^-i] for 1 < A: < e by Proposition 2|. Hence, S^'^ is 
indecomposable and [RadP^" / Rad^ P^" : D^^^-^] 7^ for 2 < A: < e. As D^*" is 
self-dual, by taking duals we also have 

[Rad P^ V Rad V^'^ : 0^"+^] 7^0, 

for 1 < fc < e — 1. Combining these facts we conclude that 

Rad P^i / Rad^ P^^ D D^^ © D^^ , 

RadP^VRad^^^' ^ D^'^' ® D^" ® -D^'+S for 2 < fc < e - 1, 

and that Rad P^=-i/ Rad^ P'^'-'-i D D^--^ ® D^^-'^ . Therefore, the separation dia- 
gram of B contains 

Consequently, B has infinite representation type by Theorem 0. 

This completes the proof of Theorem □ 

5. The representation type when n > 2/ -f 4 

Recall that we are assuming that e > 3 and < / < |. This section is devoted 
to the proof of the following result. 

Theorem 25. Suppose n > 2/ + 4. Then has infinite representation type. 

Proof. By Corollary |l^ it is enough to show that J^n has infinite representation 
type when n = 2f + A. Also, by the last section we may assume that e > n. Let 
B be the block B with residues { — 1, 0, 0, 1, 1, ...,/,/,/ -I- 1}; so B contains the 
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bipartition ((2, 2), (2-^))). We will show that B has infinite representation type. To 
do this we need to consider two cases separately. 

Case 1: Suppose that / = {and e > n — A). We consider the block B with 
residues {—1, 0, 0, 1}. It is easy to see that there are precisely six bipartitions in this 
block; namely, Ai = ((0), (22)), A2 = ((1), (2, 1)), A3 = ((l^), (2)), A4 = ((2), (P)), 
A5 = ((2,1),(1)) and Ae ~ ((22),(0)). Furthermore, of these bipartitions only Ai 
and A2 arc Kleshchev. Since 

FoFi^^e-i^^o((0), (0)) = ^0 [((0), (2, 1)) + «((2, 1), (0)) 
= Ai + v\2 + WA5 + u^Ag 



((I),(l2))+^;((l2),(l)) 



and 

= A2 + WA4 + UA3 + u^As, 
by Corollary uM the transpose of the decomposition matrix of B is 









5A3 






5A6 




1 


1 








1 


1 


£)A2 





1 


1 


1 


1 






Let ^ll = ((0),(2, 1)) and ^2 = We first observe that P^^ is the 

induced module P^^ f^; this follows from a calculation in the Grothendieck group. 
Similarly, we also have that P'^^ — Further, P^' is uniserial of length 2 

and [P^''] = 2[D^'^], for i = 1,2. Next note that L*^' = 5^', for i = 1,2; hence, 
the branching rules for Specht modules imply that [D^^^ = 2[D^^] + [D^^] and 

Next note that there are surjective homomorphisms P^^ — > D^* for i — 1,2. 
As Z?''* is self-dual, D'^' is a uniserial module whose top and bottom is 
isomorphic to To conclude, each P^^ has a submodule Mi such that both 

P^^ /Mi and are isomorphic to the uniserial module I?^' t'^. 

Now we prove that Ext\i:>•^^ Z?^") ^ 0. As Ext^(D^i , Pi^i ) / 0, we know that 
the radical series of P^^ has the form 

£)Ai ^ 2?A2 
£)Ai 

Assume that Ext^(£)^^ D^^) = 0. Then P-^^ must have the form 

£)A2 

£)Ai 

£)A2 ]J\2 
£)Ai 
£)A2 

Consider a homomorphism P^^ — > C RadP'^^ / Rad^ P'^^ . The assumption 
that Rad P^^ / Rad^ P^^ = D^^ together with the radical structure of P^^ imply 
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that this map hfts to a homomorphism P^^ — > P'^^ , whose image is of the form 

£)Ai 

This contradicts our assumption that Rad^ P^^/R&d^ P^^ = © D^". 

Hence, Ext^ {D^^D^^O and Ext^ {D^^ , D^^ ) are both non-zero. Therefore, Rad P^^ / Rad^ P^^ 
and Rad P^^ / Rad^ P^^ both contain D^^ © 9,3 an -submodule. Therefore, 
the separation diagram of B is [^<C] • Consequently, B is of infinite type, by 
Gabriel's theorem, and has infinite representation type by Lemma |^(ii). 
Case 2: Suppose that < / < |. Now we are considering the block B of jyf with 
residues { — 1, 0, 0, 1, 1, ...,/,/,/ + 1}. Notice that / + 2 is a residue in B only if 
/ + 1 > e — 1 and —2 is a residue in B only ife — 2 < / + however, e > 6 because 
e > n 2/ + 4 and / > 1; so / + 2 and —2 cannot be residues in B. Consequently, 
all of the bipartitions in B have the form ((a, 6), (2'^l')) . 

Define bipartitions Ai = ((0), (2-^+2)), A2 = ((1), (2^+1, 1)), A3 = ((l^), (2/+i)), 
A4 = ((2), (2-^,12)) and A5 = ((2, 1), (2/, 1)) . We wih show that B has infinite 
representation type by computing Endj^(P'''^). 

Lemma 26. The bipartitions Ai, A2, A3, A4 and A5 are all Kleshchev. Furthermore, 
^ [5'A2] _|_ [^'Asj _|_ j^A4] ^ j^Ab] ^/jg y^^g^ yj^g ^^^^ j^jg decomposition 

matrix of B are as follows {all omitted entries are zero): 





£)Ai 


£)A2 


£)A3 


£)A4 £)A5 




1 










1 


1 






5-A3 





1 


1 




^A4 





1 





1 


5A5 


1 


1 


1 


1 1 



Proof. We use Corollary [l^ to compute [P^'], for i = 1, . . . , 5. We find that 

Fi . . . Fy+iF,„iFf Fi . . . Ff{iO), (0)) = Fi . . . F;+iFe-iF(|'^ ((0), (1^) 
= Fi...F,+i[((l),(l/+2))+„((l2)^(l/+i))- 

= Fi[((l),(2/,l2))+«((l2),(2/,l))] 
= ((1), (2/+1, 1)) + t;((2), (2/, 12)) + „((12), (2/+1)) 
+t.2((2,l),(2/,l)). 

As in Case 1, by Corollary ^ this shows that A2 is Kleshchev, proves the formula 
for [P^^] and thus gives the second column of the decomposition matrix of B. 
The remaining claims follow from the following calculations, which we leave to the 
reader. 

Fo • • • Ff+iF,^iFn . . . Ff{{0), (0)) = Ai + VX2 + VX5 + ... 
Fi . . . F/+1F0 . . . F/Fe_iFo((0), (0)) = A3 + vAs + . . . 
Fe_iF2 . . . F/+iFoFp^F2 . . . F/Fo((0), (0)) = A4 + i-Ag + . . . 



Here, "+ . . . " indicates a linear combination of more dominant terms and if e = 00 
then we replace F^-i by F_i. □ 
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Consequently, [P^^] = 4[D^^] + 2[D^^] + 2[D^'>] + 2[D^^] + [D^^]. Now, by 
Corollary |3|(ii), P^^ has a submodule isomorphic to S''^^. The composition fac- 
tors D^'' and D^* of S'^^ cannot appear in Ra.d P^^ / Rad^ P^^ because then D^"" 
would appear in the head of P^^ . On the other hand, because 5''*'^ , S^^ and S^^ are 
indecomposable, D^^ ® D^'> © D^* appears in Rad P-^ V R-^d^ • Recall, again, 
that P^^ /S^'^ has a Specht filtration with successive quotients 5^^ , S^^ and S^^ . 
Therefore, the ^-modules D^^ and D^"^ which appear in 

RadP^VRad^ 

are 

composition factors of S^^ and S^" . Since Rad S'^^ = Rad 5"^* = D^'^ and other D^^ 
are the head and the socle of P^^ , D^^ does not appear in Rad P^^ / Rad^ P^^ . Thus 
Ext^ {D^^ , ) ^ and we see that P^^ / Rad^ P^^ contains D^-^ ® D^^ as an - 
submodule by the same argument as before. Consequently, End ^ (P^= / Rad^ P^'^ ) ^ 
k[x, y]/ {x"^, xy, y^) and B is of infinite representation type by Lemma |6|. Therefore, 
Jff has infinite representation type by Lemma |^(ii). 

This completes the proof of Theorem p^. □ 



6. Finite representation type 

In this final section we show that J^q{Bn) is of finite representation type when 
n < min{e, 2/ + 4}. To do this we use a different combinatorial description of 
bipartitions which was suggested to the first author by Fomin. Recall that we are 
assuming that g is a primitive e'^ root of unity in R and that Tq satisfies the relation 
(To - l)(ro -qf) = where < / < §. We note that if K is a field of characteristic 
zero then there is a different argument by Geek Corollary 9.7]. 

First, consider a partition A. The diagram of A is the set 

{ {i, j) e I 1 < j < Aj and i > 1 } , 

which we think of as an array of boxes in the plane. Just as we can identify A with 
its diagram we can also identify A with its border 

{(i,j)eN2 I A, <j<A,_i + l} 

(we set Ao = oo). We can think of the border of A as a (doubly infinite) path from 
(oo, 1) to (1, oo). Writing for each vertical edge and 1 for each horizontal edge in 
the border we identify A with a doubly infinite sequence of O's and I's. We call this 
the path sequence of A. A path sequence is also called a Maya diagram. 

For example, if A is the partition (4, 2, 1) then by looking at the diagram of A 



X 
X 

T 
1 



1 1 



the path sequence of A is ... 00101011011 .... Here the crosses mark the nodes in 
the diagram of A and the O's and I's are the nodes in the border of A. 

In order to keep track of the contents of the nodes we insert a horizontal bar into 
the path sequence after the node which appears on the diagonal { (i, i) | i G N }. The 
example above becomes . . . OOlOljOllOll .... The bar divides the path sequence 
into two regions which we refer to as the left and right regions of the path. 
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Note that the number of I's in the left region is always the same as the number 
of O's in the right region. Conversely, any sequence 

. . ■P~2P-lPo\PlP2P3 ■ ■ ■ 

of zeros and ones with P_ — J2i<oPi °°' ^+ ~ 'Ylii>a^ ~ Pi) < °° ^'^'^ ^- = ^+ 
always corresponds to a partition. 

A rim hook in (the diagram of) A corresponds to a subsequence 1 ... in the 
path sequence of A; explicitly, if x = G [A] then the rim hook corresponds 
to the border path from (A^- + 1, j + 1) to («, Ai + 1). As there is a bijection between 
the nodes and rim hooks of A, the number of subsequences of a path sequence of the 
form 1 ... is equal to n. Hence, it follows that removing a rim hook from A is the 
same as swapping a and a 1 in the path sequence for A. Further, the leg length of 
the hook is equal to the number of zeros in the corresponding 1 ... subsequence 
minus 1. Conversely, wrapping a rim hook onto A is the same as changing a ... 1 
subsequence to 1 ... 0. These observations will allow us to rephrase the Jantzen 
sum formula ( [l^ ) in terms of path sequences. 

Given p = . . ■P-2P-iPa\piP2P3 ■■■ let p = . . ■P-2P-iPo\PiP2P3 • ■ • be the se- 
quence of left partial sums; that is, Pj = l^jKiPi- example, if A = (0) then the 
path sequence is = . . . 000|111 ... and = . . . 000|123 .... 

The content of a node x — ihj) G is c{x) — j ~ i. For a partition A 
let c/j(A) = #{a; e [A] | c{x) = k}. Using the notation of the last paragraph, if 
p = . . . P-2P-iPo\piP2P3 ■ • . is the path sequence of A then the content multiplicities 
Cfc(A) are given by the sequence . . . c_2C_iCo|ciC2 • • • = p — 0. 

We now turn to path sequences for bipartitions. If A = (A*^^\ A'^-*) is a bipartition 
then we have a path sequence . . .p-2P-iPo\piP2 ■ ■ ■ for A^^^ and a path sequence 
. . . s^2S-iSo\siS2 ■ ■ ■ for A^^^. Recall that the content of node x = {i,j,k) in [A] is 
defined to be c{x) = j — i + {k — l)f (and res(x) = c{x) (mod e)). In particular, 
Po corresponds to a node of content and sq corresponds to a node of content 
/. Accordingly, we shift the nodes in the path sequence for A'^-* by / positions 
to the right and define the path sequence of the bipartition A to be the sequence 
{{pi, Si-f)} of ordered pairs which we write with two separation bars as follows 



P-i Pq 

s-i-fs-f 



Pi ■ 



Pf 

So 



Pf+lPf+2- 
Si S2 . 



We refer the three regions in the path sequence of a bipartition as the left, middle 
and right regions of the sequence. 

For example, if A = ((4, 2, 1), (2^, 1)) and / = 2 then the contents in A and its 
path sequence are as follows. 






1 


2|3|^ 


2 


3 


-1 







1 


2 


-2 












and 



.000101 
.000001 



1011 . 
0011. 



As before, it is easy to see that we can recover the contents of a bipartition from 
the partial sums J2j<iiPj + Sj-f) from the path sequence. 

We now develop a calculus with which to analyze path sequences of bipartitions. 



Let A 



B 



C 



and D — . he the four possible ordered pairs which can 



appear in the path sequence of a bipartition. Define a; , am and to be the number 
of A's in the left, middle and right regions, respectively, of the path sequence; 
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similarly, we define bi,bmjbr,ci,Cm,Cr,di,dm and dr- Notice that q and dr are 
both infinite; all of the other quantities are non-negative and finite. 
27 Suppose that n < 2/ + 3. Then 

(i) hi+di = a,n + C„i + ar + Cr. 

(ii) br + Cr = ai + di + a„i + dm- 

(iii) / a„i + b,n + c„i + d,n ■ 

(iv) 2/ + 3 > (6/ + dl){arn + Cm + ar + Cr) + {ai + d/ + a™ + dm){hr + Cr) 

Proof. Parts (i) and (ii) both follow from the fact mentioned earlier that the number 
of ones in a region to the left of a bar is equal to the number of zeros in the region 
to the right of the same bar. Part (iii) is true by definition. Finally, (iv) follows 
by counting the rim hooks in A (recall that the rim hooks in the path sequence for 
a partition correspond to subsequences of the form 1 . . .0); this is the only place 
where we use the restriction on n. □ 

We want to understand this system of inequalities when n < 2/ + 3. As a first 
step, adding parts (i) and (ii) and subtracting (iii) we see that 

(28) bi + bm + br = f + ai + am + ar. 

Careful inspection shows that by combining parts (i), (ii) and (iv) of (p7|), and 
omitting some terms for the second inequality, we have 

2/ + 3 > {Om + Cm +ar + Cr)"^ + (ai + di + am + dm)^ + (6m + rfm)ar 
+ {bm + dm)Cr + {ai + di){bm + Cm) + aih + a^bm + arbr 

> {ai + am + Or) (am + bm + Cm + dm) + aiO-m + 0^0^ + af + 
+ al + ai{bi + di) + ar{br + Cr) 

= (a; + am + ar)f + aiam + flmOr + af + am + al 

+ ai{am + Cm + Or + Cr) + ar{ai + di + + dm); 

the last line again uses (i)-(iii) of (|27|). Finally, throwing away a few more terms 
and rearranging gives 

2/ + 3 > (a; + am + ar){f + ai + am + ar). 

Now, if a; + a„j + a,, > 2 then the right hand side is greater than or equal to 2/ + 4; 
as this is impossible we must therefore have 

(29) ai + am + < 1. 

In particular, note that at most one of ai, a„i and can be non-zero. Notice that 
this is the first time that the assumption n < 2/ + 3 has really been needed; it is 
exactly what is required to ensure that a/ + am + Ur < 1. 

Using similar arguments it is possible to classify the possible path sequences 
when rt < 2/ + 3; however, we won't need this. 

Theorem 30. Suppose that n < min{e, 2/+4}. Then .Jif is of finite representation 
type. 

Proof. Fix a block B of .J^ and recall from Corollary ^ that two simple modules 
belong to the same block only if they have a common multiset of residues. Note 
that because n < e the number of distinct residues contained in the diagram of A 
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is strictly less than n; consequently, we can find a fc, with < fc < e, such that 
— fc — 1 (mod e) is not a residue in B. 

Suppose that appears in B. Then the contents of all of the nodes in A'-"'^'' are 
contained in the interval [— fc, e — fc — 1]. 

Case 1: Suppose that e — fc > /. As — fc — 1 (mod e) is not a residue for the block B 
the contents of the nodes in A^^^ are all contained in the interval [— fc, e — fc] — note 
that / £ [— fc, e — fc]. Therefore, the multiset of residues for the block B is the same 
as the multiset of contents for B. Consequently, we can unwrap a rim hook from A 
and wrap it back on again without changing the residue of the foot node only if the 
resulting bipartition ^ has the same multiset of contents as A. 

Recall that unwrapping a rim hook from a partition is the same as swapping 
the ends of a 1 ... subsequence to give ... 1 and that wrapping a hook back on 
changes some ... 1 into 1 ... 0. Now, the contents of a bipartition A are determined 
by the partial sums in the path sequence of A; because of this, the only way to 
unwrap a rim hook from A and then wrap it back on to give a bipartition /i with the 
same multiset of contents is by interchanging some A and B in the path sequence: 

A = . . .5. . . A. . . — > fi^ ...A...B .... 

Moreover, A > /i if and only if A moves to the left. (Note that ~ |A| in this case 
as the number of 1 ... subsequences in the two path sequences is the same.) 

If ai + a„i + ar — then the path sequence for A docs not contain any A's 
so by the sum formula. Theorem [ij, and by Proposition the Specht module 
— = is the only simple module in the block B. In particular, B is 
semisimple and so of finite type in this case. 

If ai + am + Qr then a; + Um + = 1 by (p9|). In this case by Proposition |l^ 
and ( p8| ) the block B contains at most f + 2 bipartitions; namely, the bipartitions 
Aq, . . . , A/+1 whose path sequences contain exactly one A and (/ + 1) B's and which 
agree with the path sequence for A on all of the C's and D^a. By ordering these 
bipartitions according to the location of the (unique) A in their path sequence we 
may assume that Xf+i t> • • • O Ao (for example, A occupies the leftmost position 
in the path sequence of Aq and the rightmost position in A/+i). 

For our purposes, it is enough to prove that = D^" and [S'^^] — [D^^] + 
j£)Ai_ij for < « < /; in particular, we do not need to know that D'^^ ^ 0, for 
< i < f . In fact these modules are always non-zero; we include the proof below 
because it yields the remarkable fact that when n < min{e, 2/ + 4} the number of 
Specht modules belonging to a block is either l,/ + 2ore — / + 2. 

The removable nodes in a partition correspond to the 10 subsequences in the path 

(2) 

sequence. Suppose that < i < f . Then A^ contains a removable node x £ [\\ ]; 
furthermore, this node is automatically good because if a; is a r-node then there 
is no addable r~node below x because lA*-^-*! < e. Let /ii be the bipartition with 
[fii] = [Ai] \ {x}. Then fj,i is Kleshchev because either the path sequence for fii 
contains an A (so is Kleshchev by induction on n), or _D^* = S*^' (by the 
second last paragraph); hence, Ai is Kleshchev. On the other hand, A/+i is not 
Kleshchev because either we can apply induction after removing a node from Aj^_^-^, 
or the path sequence for A/+i is ...BBBA... in which case it is easy to see 
that A/+1 is not Kleshchev. 

Now = D^'> by Theorem |2|(iii) since A.; [> Aq for i > 0. To complete the 
proof we claim that [S^^] = [D^'] + [D^'-'j, for i = 1, . . . , /, and S^f+^ = D^f . To 
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see this we apply the sum formula. As discussed earlier, the leg length of a hook 
1 ... in a path sequence is given by the number of O's strictly contained in the 
subsequence. Consequently, when we unwrap the hook B . . . A from and wrap 
it back on to give some A/ then, modulo 2, the difference in the leg lengths of the 
two rim hooks is equal to the number of B's which are strictly contained in the 
subsequence for the rim hook. Therefore, by Theorem for i = 1, ...,/ + 1 

j>0 

As we already know that Aq, ■ ■ • A/ are Kleshchev, and that Xf+i is not, our claim 
now follows by induction on i. Consequently, the decomposition matrix of the 
block B is 







... D^f 




1 






1 1 




S^f 




1 1 






1 



and B has finite representation type by Theorem 

Case 2: Suppose that < e — k < f . In this case the contents of the nodes 
in A'^' are contained in the interval [e — fc, 2e — fc — 1]. Renormalizing Tg as q-^To 
the relation for Tq becomes (Tq - l)(To - q^-^) = 0. The Specht module is 
relabelled as and the residues in [A] are all changed by adding e — / = 

— / (mod e). Consequently, the residues for A are all contained in the interval 
[e — / — /c, 2e — / — fc — 1]. Therefore, with this renormalization, the multiset of 
residues for B is the same as the multiset of contents for B. Consequently, we can 
repeat the argument of Case 1 to deduce that decomposition matrix for B has the 
form above; so, again, B has finite representation type by Theorem ^ □ 
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